Những kẻ tiếm vị khác thay nhau xuất hiện cố gắng phế truất Mikhael VII hoặc nắm quyền cai trị từng phần của đế chế. Bọn họ bao gồm:

• Nestor – Cựu nô lệ của Konstantinos X, được thăng chức trở thành dux cai quản xứ Paradounavon,[13] một khu vực giáp ranh sông Danube. Quá sức căm phẫn vì bị trọng thần Nikephoritzes tịch thu phần lớn gia sản, Nestor liền khởi binh dấy loạn vào năm 1076,[13] tự đặt mình cầm đầu toán quân đồn trú dưới quyền chỉ huy của ông, vốn đã ở trong tình trạng sẵn sàng nổi dậy do triều đình còn nợ họ một khoản lương. Đội quân này hăm hở lao vào cướp bóc người Bulgaria cho thỏa cơn đói khát lâu ngày, và một trong những thủ lĩnh người Patzinak đã hứa trợ giúp cho Nestor trước khi ông tiến quân vào Constantinopolis. Quân phản loạn đòi triều đình phải cách chức Nikephoritzes, nhưng phát hiện ra rằng ông ta không có đủ số quân tấn công kinh thành, Nestor bèn chia đại quân của mình thành từng toán nhỏ và tiến hành cướp phá xứ Thracia.[14] Tuy bị Alexios Komnenos đánh bại vào năm 1078,[15] Nestor vẫn còn ở lại chỗ người Patzinak, và cùng họ rút lui trở về miền Paradunavum gây dựng lại lực lượng.[14]
• Philaretos Brachamios
• Caesar Ioannes Doukas
• Nikephoros Bryennios
• Nikephoros Botaneiates